حامدرضا طارقیان؛ مجید سالاری
چکیده
چکیده زمان بندی پروژه با منابع محدود یک مسئله NP است. یکی از رویکردهای ابتکاری حل این مسئله استفاده از قواعد اولویتبندی در برنامهریزی فعالیتهاست. در این مقاله یازده قاعده اولویتبندی را به دو شیوه سری و موازی به صورت ایستا پیادهسازی کرده و این شیوهها را با معیار تکمیل پروژه در زمان کوتاهتر، با یکصد و بیست مسئله آزمون استاندارد ...
بیشتر
چکیده زمان بندی پروژه با منابع محدود یک مسئله NP است. یکی از رویکردهای ابتکاری حل این مسئله استفاده از قواعد اولویتبندی در برنامهریزی فعالیتهاست. در این مقاله یازده قاعده اولویتبندی را به دو شیوه سری و موازی به صورت ایستا پیادهسازی کرده و این شیوهها را با معیار تکمیل پروژه در زمان کوتاهتر، با یکصد و بیست مسئله آزمون استاندارد حاوی 30 تا 120 فعالیت، با یکدیگر مقایسه کردهایم. نتایج بهدست آمده نشان میدهد: اولاً رویکرد موازی در به کارگیری قواعد اولویتبندی از رویکرد سری کارآمدتر است؛ ثانیاً برای بهره جستن از کارایی بیشتر رویکرد موازی، تنها کافیست حداکثر سه قاعده اولویتبندی دلخواه به صورت موازی به کار گرفته شوند.